Multigrid Methods for PDE Optimization

نویسندگان

  • Alfio Borzì
  • Volker Schulz
چکیده

Research on multigrid methods for optimization problems is reviewed. Optimization problems include shape design, parameter optimization, and optimal control problems governed by partial differential equations of elliptic, parabolic, and hyperbolic type.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Terascale Optimal PDE Simulations (TOPS), An Enabling Technology Center Scientific Discovery Through Advanced Computing: Integrated Software Infrastructure Centers

iii 1 Background and Significance 1 2 Preliminary Studies 3 2.1 PDE Time Integrators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 PDE Nonlinear Solvers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 PDE-constrained Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.4 Linear Solvers . . . ...

متن کامل

Multigrid One-Shot Method for PDE-Constrained Optimization Problems

This paper presents a numerical method for PDE-constrained optimization problems. These problems arise in many fields of science and engineering including those dealing with real applications. The physical problem is modeled by partial differential equations (PDEs) and involve optimization of some quantity. The PDEs are in most cases nonlinear and solved using numerical methods. Since such nume...

متن کامل

Patch Smoothers for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems

We consider a multigrid method for solving the discretized optimality system of a PDE-constrained optimization problem. In particular, we discuss the construction of an additive Schwarz-type smoother for a class of elliptic optimal control problems. A rigorous multigrid convergence analysis yields level-independent convergence rates. Numerical experiments indicate that the convergence rates are...

متن کامل

4 A Multigrid Method for the Solution of Linear-Quadratic Optimal Control Problems

The main part of this chapter is devoted to the development and presentation of a coupled multigrid method for the solution of saddle point systems (2.51) arising from the discretization of PDE constrained optimization problems. In subsequent chapters, the devised method will be adapted to handle inequality constraints on the control, and it will be employed for the solution of the systems, whi...

متن کامل

Constrained Programming for Optimization Problems in PDE

Optimization problems in PDE models are often approached by considering the PDE model as a black-box input-output relation and thus solving an unconstrained optimization problem. In contrast to that, considering the PDE model as a side condition of a resulting constrained programming problem enables us to simultaneously solve the PDE model equations together with the optimization problem. This ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Review

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2009